Odd Vertex Out-Magic Total Labeling of Some 2-Regular Digraphs
نویسندگان
چکیده
منابع مشابه
Vertex-magic labeling of non-regular graphs
In this paper, we are studying vertex-magic total labelings (VMTLs) of simple graphs. By now much is known about methods for constructing VMTLs for regular graphs. Here we are studying non-regular graphs. We show how to construct labelings for several families of non-regular graphs, including graphs formed as the disjoint union of two other graphs already possessing VMTLs. We focus on condition...
متن کاملVertex magic total labelings of 2-regular graphs
A vertex magic total (VMT) labeling of a graph G = (V,E) is a bijection from the set of vertices and edges to the set of integers defined by λ : V ∪E → {1, 2, . . . , |V | + |E|} so that for every x ∈ V , w(x) = λ(x)+ ∑ xy∈E λ(xy) = k, for some integer k. A VMT labeling is said to be a super VMT labeling if the vertices are labeled with the smallest possible integers, 1, 2, . . . , |V |. In thi...
متن کاملAll regular graphs of small odd order are vertex-magic
This paper deals with vertex-magic total labellings of graphs. Earlier work by many authors has shown many infinite families of graphs to admit such labelings. The fact that many of these graphs are regular led MacDougall to conjecture that all non-trivial regular graphs are vertexmagic. Previously Gray and MacDougall showed that all odd-order rregular graphs (r ≥ 2) of order up to v = 19 are v...
متن کاملVertex-magic labeling of regular graphs: Disjoint unions and assemblages
We establish the existence of vertex-magic total labelings (VMTLs) for several infinite classes of regular graphs. The main method of construction is to assemble a number of appropriately labeled copies of one graph into a single graph with a VMTL. This method enables us for example to begin with any even-regular graph and from it construct a cubic graph possessing a VMTL. An important feature ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2021
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/1724/1/012040